ELECTRICALLY RECONFIGURABLE LOGIC ARRAY 


by 

R. K. Agarwal 

Assistant Professor of Electrical Engineering Tech. 
Alabama A&M University 
Huntsville, AL 


ABSTRACT 

The VLSI technology has been exploited to build more complication and 
special purpose devices. Some of these devices tailored to certain complex 
algorithm, systolic array processors, combinational logic, programmable logic 
array and graphic display. The use of microcircuit is due to its leverage in 
high Integration and uniformity for mass production of simple logic or circuit 
elements in the algorithm. 

How does one compose the complicated systems using algorithically specialized 
logic circuits or processors. One solution is to perform relational computa- 
tions such as union, division and intersection directly on hardware. These 
relations can be poplined efficiently on network of processor having array 
configuration. These processors can be designed and implemented with few 
simple cells. 

In order to determine the state-of-the-art in Electrically Reconf igurable Logic 
Array (ERLA) , a survey of the available programmable logic array (PLA) and the 
logic circuit elements used in such arrays was conducted. Based on this survey 
some recommendations are made for ERLA devices. 
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INTRODUCTION 


For the last 20 to 25 years, the semiconductor industry has been in the termoil 
of innovative changes and has been the prime example of innovative excellence 
in the U.S.A. Similar innovation going in the NASA programs as well as in the 
electronic laboratory of the Marshall Space Flight Center. With the innovation 
of integrated circuit and now with very large integrated logic array (circuit 
in the range 100,000 to 1,000,000 on a single chip), new approaches have to be 
invented as how to interconnect such logic array. In the order to keep the 
manufacturing cost have the logic arrays are fabricated with the standard logic 
circuits. Using the computer aided mask design. These arrays can be connected 
to the desired configuration. With the invention of Programmable logic array, 
it is deaslble to see if these logic arrays can be reprogrammed or its configura- 
tion changed electrical signed in the field. The first objective of this in- 
vestigation is to find on-going work in the areas of electrically reconfigurable 
logic arrays (ERLA) . Also study different circuit configurations and fabrication 
microelectronic techniques with are presently used in programmable logic arrays, 
and investigate if any of the current fabrication technique may be suitable for 
'ERLA' design. 

CONCLUSIONS AND RECOMMENDATIONS 

The Electronically Reconfigurable Logic Arrays (ERLA) is a processed array of 
microelectronic devices whose configuration (and/or connection) can be changed 
by external stimuli. There are two approaches to the design of such a system. 
System one where the system is partitioned into number of small processor ele- 
ments (PE) also known as bit slice microprocessors whose word length could 
vary by external stimuli. These PE's (or MPU's) connects through microprocessor 
control units (MUC) as shown in fig. 1. 

The other approach is the Arrays Logic MACROS. The type of logic array considered 
is the dual or folded array configuration where first one array is made up of 
programmable decoders whose putput selects words in the second array. The 
programmable decode array which performs the product function known as AND 
array, the second array which performs the sum function called OR array, as 
shown in figure 2. 
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It seems simple to use any of these two approaches to make ERLA but in practice 
designs engineer is faced with numbers of basis problems. One of the two Tna^n 
problems are how to interconnect each cross point cell in the associative (AND) 

^ogic array and the second problem is having to change the basic function of 
0, 2, do't care condition at the cross points as shown in figure 2. The following 
is the summary of what is available in terms of reprogrammable logic array or ERLA 
and also which logic circuit configuration and fabrication technique is candidates 
for ERLA at the present time. 

The Restructurable VLSI is another name given to ERLA. The Lincoln Laboratory 
of Massaschusetts Institute of Technology has been working on RVLSI. The 
Lincoln Laboratory is using dynamic bonding in the Multi Project Chip (MFC) 

Style of fabricating experimental NMOS integrated circuits. Many unrelated designs 
are placed on a single die, having each with its own I/O pads. The MPC implementa- 
tion technique tends to minimize mask and wafer fabrication cost per design but 
not without some disadvantages. A scheme for the dynamic bonding of experimental 
N>K)S test projects has been implemented by Lincoln Laboratory as shown in fig. 3 
in this scheme, all projects of a multi project die are interfaced to the same 
set of physical I/O pads. The power is turned on for the selected project only. 
Dynamic bonding would make it feasible to test projects at the wafer level, simplifity 
the packaging procedure, and allow all projects on a die to be tested after packag- 
ing. 

Redundancy is necessary in very large integrated circuits since processing these 
circuits are not perfect and some of the circuity will not function. The Lincoln 
Laboratory is using an approach to partition the total circuit into pieces which 
can be individually tested after fabrication. These pieces are interconnected 
using X-Y grid of conductors and primary Interest centers on the device placed 
at crossing. The Lincolm Labortaory is using lasers zappable links. The zappable 
links built at Lincoln Laboratory use metal-metal structures. Data gathered at 
the laboratory showed that these failure modes involving metal-poly and 
metal-substrate shorts in various test structures. The possibility are that these 
mechanisms could be exploited to form useful links in MOSIS. Attempts were made 
to use laser zapping the links but it appeared that three times the amount of 
beam Intensity was required to cut through poly as through metal, indicating 
that it is possible to make a metal-poly link without shorting through to the 
substrate . 
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Some of the future VLSI systems will rely on the use of Programmable Building 
Blocks. Each building block consists of a set of cell design together with rules 
for combining the cells into larger circuits, thus using these circuits in larger 
systems. In the programmable logic array, programmable building blocks are 
frequently used to implement logic design. These building blocks can be made 
to change these logical functional output using electrical stimuli. These build- 
ing blocks can be personalized to obtain various functions. Porter and Rung in- 
troduces a new programmable building block for recognition of regular languages. 

The building block can be programmed for any regular expression using a syntax 
directed construction method which also allows easy and mechanical verification 
of circuit properties. The recognizers made using these building blocks are 
efficient pipeline circuits that have constant response time and avoid broadcast. 
The Programmable recognizes array (PRA) provide compact reconfigurable layouts, 
requiring only nlogn area for the regular expression of length n. 

Another candidate for ERLA is parallel computer. One such computer architecture! 
research is going on at Purdue University called the Configurable, Highly Parallel 
(Chip) computers. A Chip computer is composed of a set of homogeneous micro- 
processor elements connected at regular intervals to the switches connected by 
data paths to each other or to the PE's. The switch lattice is a regular structure 
formed from programmable switches connected by data paths. The PE's are connected 
to the switch lattice at regular intervals rather than being directly connected 
to each other. External storage devices connects to the lattice at the perimeter 
switches. Figure 4 shows examples of switch lattices. The PE's are shown 
as squares, the switches as circles and the data path as lines. The switches are 
circuits rather than pcket switches. Each switch contains sufficient local memory 
to store several interconnecting configuration settings. A particular setting 
enables the switch to establish a direct, static connection between two or more 
of its incident data paths. The design of the PE's determines the degrees to 
which Chip computer is a general purpose computer, hence influenced by the intended 
applications. A parallel program is considered as the composition of several 
parallel algorithms each with its own processor interconnection pattern. 

A programmable logic array has been recognized as an AND plane forming product 
terms, followed by an OR plane combining product terms to give required output. 

In other words these devices relaize combinational and sequential logic. In 
order to make this reconfigurable logic array, AND and OR planes must have the 
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programming links at each cross point replaced by a link controlled from the memory 

element or any other external simuli. The memory element at the crosspoint of 

each AND and OR grid must also have a means of alterning their information content 

( 8 ) 

according to some external input. ^ Figure 5(a) and 5(b) shows diagram of a 
general rewritable-programmable logic array (R-PLA, another name for ERLA) using 
conventional current mode logic (CML) memory element as proposed by Tanka, Ozawa 

(9) 

and Mori. The ERLA can be constructed by splitting a conventional random access 
memory into two sections. Hence each cell structure of the ERLA (R-PLA) is thought 
as the conventional RAM, differing from the complicated cell structure is proposed 
in (10). Figure 5(a) and 5(b) shows logically as well as electrically that 
Search adn Read parts of R-PLA can perform logic-in-memory without the use of 
special AND gates in each cell in the Read mode and can enter a Write data from a 
word direction in the Write mode. In this R-PLA, bit personalities can be easily 
loaded and dynamically changed word by word to achieve specific logic function 
during processing. 

As mentioned earlier, there is not much thought given to electrically Reconfigur- 
able Logic Arrays, but an extensive literature is available in Alterable or 
Rewritable Read-Only-Memories (ROM) or electrically reprogrammable ROM (REPROM) . 

The semiconductor fabricated technique most promises for REPROM or ERLA is MNOS. 

The devices consists of N-channel or P-channel memory transistors with floating 
(buried) gate, non-volatile memory transistor, which enables reprogramming opera- 
tion as proposed in (11). The memory is programmed by electron injection by 
junction avalanche. An internal voltage multiplication scheme using varactor boot 
strapping is used. Erasure takes place by modified Poole-Fr inked conduction in 
a Si^N^ of 700-A® thickness which overlays the buried (floating) gate. In this 
example, standard silicon gate P-MOS processing is used (12). Bit retention is 
very good even at 150®C. 

The buried gate memory element, as explained in (12), after writing consists of an 

”0N*’ P-MOS transistor with a conducting channel. After erasing, the floating 

gate holds practically no negative charge, leaving the transistor in the **0FF” 

( 12 ) 

state. A single transistor and an erase gate is shown in figure 6 in its 

simplist form. The floating gate is charged after the write pluse, resulting 
in an output voltage. An erase pulse at terminal E reduces the storage change on 
the floating gate below the transistor threshold voltage. Fig. 7 shows a better 
form of buried-gate cell involves the addition of a boot strap variable capacitor 
which is inserted between the accesses transistor and the floating gate. This 
provide lower writing voltage by multiplying the voltage of the internal mode. 



Fig- 8 shows a 1024 bit erasable buried gate ROM chip. To write, a bit is 
selected by coincident addressing with and P-terminal at -23V. Reading 
is done by addressing the same way as writing except that and E-terminal 
are at -15V. It appears at this time that the techniques presented represents 
a reasonable approach to construct Electronically Reconfigurable logic array. 

The buried (floating) gate transistor have highest promise for Electrically 
Refigurable logic array. The transistor memory cell can be used in an ADD, 

OR plane. The logic functions can be changed by altering cross point storage 
in the matrix AND plan as shovm in Fig.l. Same type logic or (memory) cell can 
be used in PE's for the modulator approach in ERLA. 

It is recommended that future work should be directed toward MNOS buried (floating) 
gate transistor element. Also the use of cellular logic in designing specific 
logic function should be Implemented. The buried (floating) gate (shown in 
fig. 7) can be used as an element for AND and OR plane of macro logic array. 

(Shown in fig. 1). It only need five metal lines (two for x and y input, one 
for erase, one to write and one to read) to interconnect entire AND plane. 

The read output of the buried gate has to be connected as wired 'OR' on the 
AND plane before it connects to OR plane. Further study is needed to imple- 
ment buried MNOS gate in the Programmable Logic Array (PLA) macro so that the 
PLA can be programmed electrically in the field or run as parallel computers. 

It is further recommended that an experimental ERLA system should be designed, built 
and tested as a feasibility study. 
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